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(54) Method of data communication using a control message 



(57) A method of data communication. The method 
includes transmitting a control message identifying 
missing data as lost.by the transmitter prior to the expi- . 
ration of a timer. The missing data may include at least 
one data packet such that the. control message identifies 
the at least one missing data packet, the control mes- 
sage may include a field and/or an acknowledge se- 
quence number for identifying the missing data packet. 
The control message also may include a packet data 



unit- having a dummy payload and/or a zero payioad. 
The control message communicates to the receiver that 
the r transmitter has aborted the transmission and/or re- 
transmission of the one or more missing data packets, 
the control message may be communicated to the re- 
ceiver over the same data channel used for transmitting 
■ the' data 1 packets, or alternatively, a wholly different 
channel than the data channel. 
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Description 

BACKGROUND OF THE INVENTION 

I. FIELD OF THE INVENTION 

[0001] The present invention relates to networks and 
telecommunications, and more particularly to the com- 
munication of data. 

II. DESCRIPTION OF THE RELATED ART 

[0002] Wireless communications systems employ a 
number of geographically distributed, cellular communi- 
cation sites or base stations. Each base station supports 
the transmission and reception of communication sig- 
nals to and from stationary or fixed, wireless communi- 
cation devices or units. Each base station handles com- 
munications over a particular region commonly referred 
to as a cell/ sector. The overall coverage area for a wire- 
less communications system is defined by the union of 
cells for the deployed base stations. Here, the coverage 
areas for adjacent or nearby cell sites may overlap one 
another to ensure, where possible, contiguous commu- 
nications coverage within the outer boundaries of the 
system. 

[0003] When active, a wireless unit receives signals 
from at least one base station over a forward link or 
downlink and transmits signals to at least one base sta- 
tion over a reverse link or uplink. There are many differ- 
ent schemes for defining links or channels for a cellular 
communication system, including, for example. TDMA 
(time-division multiple access), FDMA (frequency-divi- 
sion multiple access), and CDMA (code-division multi- 
ple access) schemes. In CDMA communications, differ- 
ent wireless channels are distinguished by different 
channelization codes or sequences that are used to en- 
code different information streams, which may then be 
modulated at one or more different carrier frequencies 
for simultaneous transmission. A receiver may recover 
a particular stream from a received signal using the ap- 
propriate code or sequence to decode the received sig- 
nal. 

[0004] For voice applications, conventional cellular 
communication systems employ dedicated links be- 
tween a wireless unit and a base station. Voice commu- 
nications are delay-intolerant by nature. Consequently, 
wireless units in wireless cellular communication sys- 
tems transmit and receive signals over one or more ded- 
icated links. Here, each active wireless unit generally 
requires the assignment of a dedicated link on the down- 
link, as well as a dedicated link on the uplink. 
[0005] With the explosion of the Internet and the in- 
creasing demand for data, resource management has 
become a growing issue in cellular communication sys- 
tems. Next generation wireless communication systems 
are expected to provide high rate packet data services 
in support of Internet access and multimedia communi- 



cation. Unlike voice, howeuer, data communications 
may be relatively delay tolerant and potentially bursty in 
nature. Data communications, as such, may not require 
dedicated links on the downlink or the uplink, but rather 

5 enable one or more channels to be shared by a number 
of wireless units. By this arrangement, each of the wire- 
less units on the uplink competes for available resourc- 
es. Resources to be managed in the uplink include the 
received power at the base station, and the interference 

10 created by each user to other users in the same sector 
or cell, as well as in other sectors or cells, for example. 
This is in contrast to the resources to be managed on 
the downlink, including fixed transmit power budgets. 
[0006] While data communications may be relatively 

15 delay tolerant and potentially bursty in nature, one prob- 
lem expected in the next generation wireless communi- 
cation systems is failed data block or data packet trans- 
mission. More particularly, a base station, for example, 
may unsuccessfully transmit one or more data packets 

20 from a number of packets to an identified wireless unit. 
As a result of this failure, the base station may use any 
number of retransmission techniques, such as hybrid 
automatic repeat request ("HARQ"), for example, to de- 
liver the data packet(s) not satisfactorily received by the 

25 wireless unit. While the base station attempts retrans- 
mission of previously unsuccessful transmitted packets, 
other data packets may be, however, subsequently 
transmitted to the wireless unit. 

[0007] In High Speed Downlink Packet Access 

30 ("HSDPA") systems, each wireless unit employs a timer 
set by the base station. Packet data is sent from the 
base station to the wireless unit in a sequential manner. 
Upon satisfactory reception, the wireless unit delivers 
the packet data from its buff erfor processing in the same 

35 sequential o>der. If, during reception, the wireless unit 
determines that a gap in the sequence order of the re- 
ceived data packets has occurred, the wireless unit then 
starts a timer for the missing data packet(s). The timer 
provides a time window in which the wireless unit waits 

40 for the satisfactory reception of each data packet, per- 
ceived as missing, by transmission and/or a retransmis- 
sion scheme(s). If the retransmission scheme fails to 
satisfactorily deliver the missing data packet(s) to the 
wireless unit before the timer window passes, the wire- 

45 less unit assumes the packet(s) to be lost. 

[0008] Data packets may be lost for various reasons. 
In one scenario, the base station may determine that the 
maximum retransmission attempts for a data packet 
have been exceeded and no further retransmission are 

so permissible. Secondly, the base station may decide to 
unilaterally abort the transmission or retransmission of 
the data packet(s). Thirdly, the base station may deter- 
mine that its resources are needed for a higher priority 
customer(s) or higher priority data, and therefore may 

55 terminate the transmission and/or retransmission of the 
"missing" data packet. Fourthly, the wireless unit may 
receive the transmitted data packet with an error. Here, 
the wireless unit transmits a NACK (e.g., a negative ac- 



2 



BNSDOCID; <EP 1398897A2J_> 



3 



EP 1 398 897 A2 



4 



knowledgment to indicate reception of a data packet 
with errors), though the base station mistakenly, re- 
ceives an ACK (e.g., a positive acknowledgment indi- 
cating the wireless unit received the data packet satis- 
factorily) instead and, thusly, no retransmission will oc- 
cur in the base station. 

[0009] Consequently, in HSDPA systems, the base 
station may determine the missing one or more data 
packets as lost at any point of the transmission and/or 
retransmission. In contrast, however, the wireless unit 
will. not ascertain the missing data packet(s) as lost until 
after the timer expires. Consequently, the wireless unit 
has to wait until the timer expires before processing the 
received'data packets, and/or attempting to recover the 
lost packet(s) by various other techniques. This delay 
or waiting time for the timer to expire is sometimes re- 
■f erred to as a stall period. 

[001 0] The length of the stall period may be relatively 
substantial in time. The base station may determine the 
"missing packet as lost by ; for example, aborting its re- 
transmission or determining to serve higher priority cus- 
tomers) or higher priority data, in significantly less time 
than the setting of the timer by the base station. It should 
be noted that the timer is initially set conservatively such 
that the wireless unit may handle a predetermined 
number of retransmission attempts for missing data 
packets. Due to the randomness of the completion time 
of each transmission, the time to complete a designated 
number of retransmission attempts may vary. Conse- 
quently, the timer is set conservatively so that valid 
transmissions may not be terminated prematurely. 
[001 i] As a result of the hereinabove, a demand ex- 
ists for a method supportive of efficient, high-speed data 
communications that avoids or minimizes unnecessary 
delays. Moreover a need exists for a method of mini- 
mizing the stall period in wireless units. ' 

SUMMARY OF THE INVENTION 

[0012] The present invention provides a method for 
data communication that minimizes the stall period in 
networks and telecommunications. More particularly, 
the present invention provides a method of transmitting 
a control message from a transmitter, such as a base 
station, for example, informing the receiver, such as a 
wireless unit, for example, that missing data has been 
lost. The control message may also communicate that 
the transmitter has aborted transmitting and/or retrans- 
mitting the lost data. For the purposes of the present 
invention, a control message may be a signal identifying 
the data determined as lost by the transmitter. The con- 
trol message may comprise a field for identifying the lost 
packet. Furthermore, the control message may com- 
prise a control packet data unit ("PDU") having a dummy 
or zero payload. 

[0013] In an embodiment of the present invention, a 
control message is transmitted from a base station in- 
forming a wireless unit that one or more missing data 



packets have been lost. The control message identifies 
the lost data packet(s). Once the control message is re- 
ceived, a timer started within the wireless unit for iden- 
- tified missing packet(s) may be stopped and reset. The 

5 wireless unit may then treat the received data packets 
in its buffer as if these data packets have been received 
and process the remaining data packets, received in se- 
quence, in the buffer as normal. With the timer reset, the 
wireless unit may begin processing the data packets it 

w has received and stored in its buffer, and/or attempt oth- 
er methods to recover the lost packet(s). 
[0014] In another embodiment of the present inven- 
tion, a communications device comprises a buffer for 
storing received data packets. The communications de- 

15 vice also comprises a processing unit fortransferring the 
stored data packets from the buffer after any timer for a 
missing data packet(s) expires. The processing unit also 
may determine if one ore more data packets are miss- 
ing. In response to receiving a control message before 

20 the timer expires, the processing unit may transfer the 
stored data packets from the buffer and deem the data 
packet(s) identified in the control message as lost. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

[001 5] The present invention will be better understood 
from reading the following description of non-limiting 
embodiments : with reference to the attached drawings, 
wherein below: 

30 

FIG.1 depicts an embodiment of the present inven- 
tion; 

FIG. 2 depicts another embodiment of the present 
invention; and 

35 FIGS. 3(a) and 3(b) depict other embodiments of 
the present invention. 

[0016] It should be emphasized that the drawings of 
the instant application are not to scale but are merely 
40 schematic representations, and thus are not intended to 
portray the specific dimensions of the invention, which 
may be determined by skilled artisans through exami- 
nation of the disclosure herein: 

45 DETAILED DESCRIPTION 

[0017] The present invention provides a method for 
data communication that minimizes a stall period in net- 
works and telecommunications. A stall period corre- 

so sponds to a delay waiting for a timer in the receiver to 
expire. The timer in the receiver may be set by a trans- 
mitter, and functionally establishes a window in which 
data perceived to be missing by the receiver, after the 
expiration of the timer is deemed lost. The present in- 

55 vention minimizes stall periods through the use of a con- 
trol message. For the purposes of the present invention, 
a control message may be a signal identifying the miss- 
ing data as lost and/or aborted by the transmitter 
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[0018] Referring to FIG. 1 , a flow chart depicting one 
embodiment of the present invention is illustrated. More 
particularly, a method (10) is depicted for minimizing 
stall periods in the communication of data, configured 
in the form of packets, for example, through a network 
(s). For the purposes of the present invention, the term 
data refers to data packet(s), data bit(s) : symbol(s), and/ 
or a stream of information comprising packets, bits, and/ 
or. symbols. It should also be noted that the term net- 
works may includes wired and wireless communication 
systems. 

[0019] Initially, a timer for a transmitted data packet 
(s) that is perceived lost at the receiver is sent to the 
receiver by the network (20). The transmitter of the data 
packets, such as a base station, for example, may set 
thetimer..Moreover, the timer may reside in the receiver, 
such as a wireless unit, for receiving each retransmitted 
data packet. The timer's setting may take into account 
various conditions and/or considerations, including the 
base station's resources, the system delay, as well as 
the attenuation patterns of the air interface : for example. 
The timer may also be set to afford the wireless unit the 
opportunity to handle a designated number of retrans- 
mission attempts for data packets viewed as missing by 
the wireless unit, thereby insuring that valid transmis- 
sions are not prematurely terminated. 
[0020] Thereafter, the base station begins transmit- 
ting each data packet (30). This transmitting step may 
include a retransmission step, in the event the data 
packet is not received satisfactorily in the initial trans- 
mission. In this scenario, the data packet is not correctly 
received by the wireless unit in the initial transmission. 
Consequently, the wireless unit transmits back a NACK 
- as opposed to an ACK if the data packet is received 
correctly - to the base station. In response to the NACK, 
the base station may use one of a number of retrans- 
mission schemes, including HARQ, for example, to re- 
transmit the data packet over communication link, such 
as the physical layer. 

[0021] The method, thereafter, includes a step for de- 
termining whether the transmitted data packet has been 
received (40). Here, each received data packet is input 
into a buffer (50). These data packets may be received 
through the initial transmission or retransmission steps, 
detailed hereinabove. 

[0022] The data packets to be transmitted, however, 
may have a designated sequence. The buffer is config- 
ured to store each data packet, once received, accord- 
ing the designated sequence of the packets themselves. 
The wireless unit, however may not receive the packets 
in the designated sequence for various reasons, includ- 
ing attenuation patterns in the air interface, available 
base station resources, transmission delays, other base 
station delays, as well as errors in transmission, for ex- 
ample. Thusly, the method includes a step for determin- 
ing whetherthe data packet(s) is missing (60). If the data 
packet(s) is not missing, a feedback loop returns to the 
step of determining whether the transmitted data packet 



has been received (40). 

[0023] As the data packets may be received out of se- 
quence, the buffer allocates a memory location for each 
data packet. More particularly, the buffer keeps an allo- 
5 cated memory location open for a data packet that is 
late in arrival. A data packet may be viewed as late if it 
is received out of sequence with respect to the other re- 
ceived data packets. While the buffer waits for late data 
packet, the timer, initially set by the transmitting base 
10 station, is started in a subsequent step (70) and begins 
to count down. Should the timer expire before the late 
data packet arrives, the wireless unit may determine the 
data packet as lost. This waiting period for the expiration 
of the timer - commonly referred to as the stall period - 
15 may be a bottleneck for certain data applications sup- 
ported by HSDPA systems, for example. 
[0024] The base station, during this stall period, how- 
ever, may already have determined the missing data 
packet as lost, unbeknownst to the wireless unit. The 
20 missing data packet may be lost as a result of an error 
(s) created by the base station after a maximum number 
of retransmission attempts for the data packet have 
been exceeded. The missing data packet may also be 
lost as a result of the base station deciding to abort the 
25 transmission or retransmission of the data packet. The 
base station may also determine that its resources are 
needed to serve a higher priority customer(s) or higher 
priority data, and therefore may be forced to terminate 
the transmission and/or retransmission of the "missing" 
30 data packet. Moreover, the wireless unit may receive the 
transmitted data packet with an error and transmit back 
a NACK to the base station. Here, though the base sta- 
tion mistakenly receives an ACK (e.g., a positive ac- 
knowledgment) instead. 
35 [0025] In the event the base station has determined 
the missing data packet as lost, the method includes the 
step of transmitting a control message to the wireless 
unit (80). The control message communicates to the 
wireless unit that the base station has aborted transmit- 
40 ting and/or retransmitting of the data packet. As a result 
of receiving the control message, the wireless unit need 
not wait for the expiration of the timer, thereby expediting 
the communication of data. In response to receiving the 
control message, the wireless unit may transfer the re- 
45 ceived data packets stored within its buffer for process- 
ing and/or attempt to recover the lost packet by various 
other techniques, these techniques may include utiliz- 
ing the radio link control ("RLC") layer, for example. 
[0026] The control message identifies a data packet 
so (s) to the wireless unit that as no longer being transmit- 
ted and/or retransmitted - i.e., aborted. This information 
may be communicated between the base station and 
the wireless unit using various different configurations, 
as detailed hereinbelow. For example, the control mes- 
55 sage may comprise a field for identifying the missing da- 
ta packet and/or a header component including an ac-' 
knowledge sequence number ("ASN") for identifying the 
data packet aborted by the base station. 
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[0027] It should be noted that the control message 
might be merely a signal communicated over a distinct 
channel. In this scenario, a data channel may be used 
for transmitting and/or retransmitting the data packets. 
The channel used for transmitting the control message 
to the wireless unit, in this example, is different channel 
than the data channel. 

[0028] Under certain circumstances, the base station 
may fail to determine the missing data packet as lost, 
even though the data packet is missing. Here, instead 
of waiting for the control message, the wireless unit 
waits for the stall period to expire. Thereafter the wire- 
less unit transfers the received data packets stored in 
its buffer for subsequent processing and/or attempts re- 
covering the lost packet by various other techniques, 
such as using the RLC layer, for example. 
[0029] Referring to FIG. 2. another embodiment of the 
present invention is illustrated. Here, a wireless commu- 
nications system 100 is depicted having a firsL transceiv- 
er 1 1 0 and a second transceiver 1 50. For the purposes 
of the simplicity, first transceiver 110 is a base station 
and second transceiver 150 is a wireless unit. 
[0030] Base station 110 comprises a processing unit 
120 for packctizihg incoming data. These resultant data 
packets are thereafter fed into a buffer 130. Buffer 130 
stores the data packets in a sequence determined by 
processing unit 120 for subsequent transmission by 
means of an antenna structure 1 40. Transmission of the 
data packets may also be scheduled by processing unit 
1 20. Processing unit 1 20 also establishes a time window 
in which wireless unit 1 50 may wait for each missing da- 
ta packet transmitted from base station 110. The time 
window is also transmitted through antenna structure 
1 40. Furthermore, processing unit 1 20 generates a con- 
trol message transmitted through antenna structure 1 40 
if base station 110 decides to abort the transmission 
and/or retransmission of. one or more data packets. The 
control message, as generated, may include informa- 
tion regarding the identity of the data packet missing that 
is to be aborted. This identification information may be 
realized by an ASN generated by processing unit 120. 
[0031 ] Wireless unit 1 50 comprises an antenna struc- 
ture 190 for receiving the timing window from base sta- 
tion 110. The timing window is subsequently fed into a 
timer 160. Moreover, the data packets, as transmitted 
from base station 110, are also received through anten- 
na structure 190. Each data packet is stored in a buffer 
170 according to the sequence determined by process- 
ing unit 120 of base station 110. Headers found on the 
data packets may determine the sequence in which the 
received packets are stored in buffer 170. 
[0032] Wireless unit also comprises a processing unit 
180. If the time window in timer 1 60 expires, processing 
unit 180 transfers the stored in sequence packets from 
buffer 170 for subsequent processing. Moreover, 
processing unit 1 80 determines if at least one data pack- 
et is missing in buffer 170 and waits for either the timer 
to expire or the receipt of a control message identifying 



the missing data packet »as aborted. If the control mes- 
sage is received before the timer expires, the process- 
ing unit 180 transfers stored packets from buffer 170 for 
subsequent processing and/or attempts recovery of the 

5 lost packet by various other techniques : such as using 
the RLC layer, for example. By enabling the control mes- 
sage to expedite subsequent processing and/or at- 
tempts recovery, wireless communications system 100 
communicates supports higher speed data communica- 

10 tion because potential stall periods are minimized. 

[0033] By utilizing the control message in communi- 
cation system 100, various features may be realized. 
Firstly, communication system 100 should have a mini- 
mized stall period. This is because abortions by base 

is station 110 are communicated to the wireless unit and 
the aborted data packet may be forwarded to an upper 
communications layer, such as the RLC, to minimize 
stalling. 

[0034] Secondly, communication system 100 should 

20 be more efficiently using its resources. If the control 
message comprises a PDU having a dummy or zero 
payload, the taxation on system 100 should be mini- 
mized in the event a missing data packet is aborted. This 
is based on the PDU's insignificant size. 

25 [0035] Thirdly, base. station 110 may transmit the con- 
trol message employing the PDU if there are no down- 
link transmissions scheduled for other wireless units 
and wireless unit 150 in which data packet is missing. 
This coincides with a low load scenario in which incom- 

30 ing data packets may not be sufficient to help flush the 
stalled data blocks in buffer 170 of wireless unit 150 - 
also the scenario if stall improvement is a high. priority. 
Moreover, if employing a PDU, the control message may 
offer comparative robustness because of in-band sign- 

35 aling. The control message should expedite the identi- 
fication of an aborted data packet(s). 
[0036] Referring to FIG. 3(a), a first format of a control 
message 200 is illustrated. Control message 200 com- 
prises a header 210 and a payload 240. Header 21 0 in- 

40 eludes an initial header 220 comprising a transmission 
sequence number ("TSN") for identifying payload 240 
within the sequence of data packets being communicat- 
ed. Moreover, header 210 also includes a secondary 
header 230 comprising an ASN for identifying a data 

45 packet that has been aborted by the base station. 

[0037] Referring to FIG. 3(b), a second format of a 
control message 300 is illustrated. Here, control mes- 
sage 300 comprises a header 320, a series of fields, 
330 and 340, as well as a control PDU 350 having a 

so dummy or zero payload. Header 320 may include an 
ASN for identifying a data packet that has been aborted 
by the base station. Consequently, control message 300 
may require fewer headers - if used at all - than the con- 
trol message 200. If fields 330 and/or 340 identify an 

55 aborted data packet, however, header 320 may serve 
another function. It should be noted that control mes- 
sage 300 may simply comprise a signal configured in 
format other than a packet. In that regard, control mes- 
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sage 300 may be transmitted over a different channel 
than the data channel employed in the transmission and 
reception of the data packets. 

[0038] While the particular invention has been de- 
scribed with reference to illustrative embodiments, this 
description is not meant to be construed in a limiting 
sense. It is understood that although the present inven- 
tion has been described, various modifications of the il- 
lustrative embodiments, as well as additional embodi- 
ments of the invention, will be apparent to one of ordi- 
nary skill in the art upon reference to this description 
without departing from the spirit of the invention, as re- 
cited in the claims appended hereto. Consequently, the 
method, system and portions thereof and of the de- 
scribed method and system may be implemented in dif- 
ferent locations, such as network elements, the wireless 
unit, the base station, a base station controller, a mobile 
switching center and/or a radar system. Moreover, 
processing circuitry required to implement and use the 
described system may be implemented in application 
specific integrated circuits, software-driven processing 
circuitry, firmware, programmable logic devices, hard- 
ware; discrete components or arrangements of the 
above components as would be understood by one of 
ordinary skill in the art with the benefit of this disclosure. 
Those skilled in the art will readily recognize that these 
and various other modifications, arrangements and 
methods can be made to the present invention without 
strictly following the exemplary applications illustrated 
and described herein and without departing from the 
spirit and scope of the present invention It is therefore 
contemplated that the appended claims will cover any 
such modifications or embodiments as fall within the 
true scope of the invention. 



Claims 

1 . A method of data communication comprising: 

transmitting a control message identifying 
missing data as lost prior to an expiration of a 
timer. 

2. The method of Claim 1 , wherein the missing data 
comprises at least one data packet, and the control 
message identifies the at least one missing data 
packet. 

3. The method of Claim 2, wherein a data channel is 
allocated for the transmission and/or retransmis- 
sion of the at least one missing data packet, and the 
control message is transmitted over a different 
channel than the data channel. 

4. A method of data communication comprising: 

receiving a control message identifying missing 



data as lost prior to an expiration of a timer. 

5. The method of Claim 4, wherein the missing data 
comprises at least one data packet, and the control 

5 message identifies the at least one missing data 

packet. 

6. The/method of Claims 2 or 5, wherein the control 
message comprises a field and/or an acknowledge 

10 sequence number for identifying the missing data 
packet. 

7. . The method of Claims 2 or 5, wherein the control 

message comprises a packet data unit having a 
15 dummy payload and/or a zero payload. 

8. The method of Claims 2 or 5, wherein the control 
message communicates to a receiver an abortion 
in transmitting and/or retransmitting of the at least 

20 one missing data packet. 

9. The method of Claim 5, wherein a data channel is 
allocated for the reception of the at least one miss- 
ing data packet, and the control message is trans- 

25 mitted over a different channel than the data chan- 

nel. 

10. A communications device comprising: 

30 a buffer for storing received data packets; and 

a processing unit for transferring the stored da- 
ta packets from the buffer after a timer expires, 
for determining if at least one data packet is 
35 missing, and for transferring the stored data 

packets from the buffer and deeming the at 
least one missing data packet as lost in re- 
sponse to receiving a control message before 
the timer expires. 

40 

11. The communications device of Claim 10, wherein 
the control message comprises a field and/or an ac- 
knowledge sequence number for identifying the 
missing data packet. 

45 

12. The communications device of Claim 10, wherein 
the control message comprises a packet data unit 
having a dummy payload and/or a zero payload, 

50 13. The communications device of Claim 10, wherein 
the control message communicates an abortion in 
transmitting and/or retransmitting of the at least one 
. missing data packet. 

55 14. The communications device of Claim 10, wherein a 
data channel is allocated for the reception of the at 
least one missing data packet, and the control mes- 
sage is transmitted over a different channel than the 
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FIG. 1 



SETTING A TIMER VALUE WITHIN THE RECEIVER 
BY THE TRANSMITTER FOR ONE OR ALL DATA PACKETS, 
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EACH DATA PACKET 
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